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INTRODUCTION 

The  philosophy  of  computer  control  design  has  generally  tended  to 
be  quite  fluid  in  its  approach.  Variation  in  design  approaches  can  be  attri- 
buted to  such  factors  as:   control  compatibility  with  computer  configuration, 
advances  in  both  hardware  and  software  technology,  and  the  consideration  of 
speed  and  cost  requirements.   A  control  can  be  basically  considered  as  being 
synchronous ,  asynchronous ,  pseudo-asynchronous ,  or  microprogrammed  and  the 
design  techniques  used  are  a  function  of  this  classification. 

A  problem  area  common  to  all  control  design  techniques  has  been 
recognized  for  some  time;  there  exists  a  discontinuity  in  the  communication 
between  the  procedural  or  software  control  design  approach  and  that  of  the 
implementation  of  this  design  into  hardware  by  the  engineer. 

The  purpose  of  this  paper  is  to  specify  some  techniques  which  more 
closely  bind  together  the  software  and  hardware  approaches  to  control  design 
and  in  particular,  the  design  of  a  pseudo-asynchronous  type  of  control. 


1.   PSEUDO-ASYNCHRONOUS  CONTROL  DESIGN 

1.1  Design  Strategy 

Historically,  the  University  of  Illinois  Digital  Computer  Labora- 
tory has  been  primarily  involved  in  the  investigation  and  construction  of 
asynchronous  computers.   The  use  of  asynchronous  control  has  been  dictated  by 
the  parallel  operation  of  the  various  processors  and  the  general  complexity 
and  speed  considerations  of  the  complete  system.   By  designing  the  computer 
so  that  its  behavior  is  independent  of  the  relative  speeds  of  the  elements, 
one  may  ignore  the  problem  of  matching  speeds  and  synchronizing  signals  to 
achieve  correct  operation.   While  asynchronous  networks  do  have  certain 
advantages  over  synchronous  ones,  there  are  some  design  restrictions  as 
Braun  (1963)  has  stated, 

"because  of  an  indeterminate  time  for  execution  of 
operations  and  the  complexities  required  in  general 
for  hazard  free  operation,  asynchronous  systems  are 
considered  more  difficult  to  design,  understand,  and 
service." 

It  then  is  the  responsibility  of  both  the  mathematican  and  the 
logical  design  engineers  to  work  together  to  optimize  the  design  of  the 
asynchronous  control  such  that  these  restrictions  are  minimized.   Control 
logic  can  generally  be  considered  as  being  either  speed-dependent  or  speed- 
independent  is  its  operation. 

A  speed-dependent  circuit  can  be  basically  described  as  one  in 
which  the  operation  is  a  function  of  time  as  determined  by  a  model  flip-flop 
or  timing  delay.   That  is,  once  a  control  circuit  is  activated,  there  is  a 
finite  time  allocated  for  the  control  to  perform  its  various  tasks.   Each 
control  function  must  be  carefully  analyzed  to  determine  the  minimum  time 
required  to  perform  its  specific  task.   Consideration  must  be  given  to:   the 


variations  of  component  parameters,  propagation  delay  times,  and  the  effects 
of  component  aging  and  voltage  changes.   While  the  hardware  realization  from 
logical  flow  charts  is  quite  straight  forward  for  this  type  of  control,  there 
are  some  sacrifices  to  both  operational  speed  and  reliability. 

Speed-independent  or  asynchronous  logic  is  different  from  speed- 
dependent  logic  in  that  reply  signals  are  used  to  indicate  the  completion  of 
a  given  operation.   These  reply  signals  are  incorporated  in  the  basic 
sequencing  control  logic  and  elimiates  the  need  for  model  flip-flops  or  timing 
delays.   The  operational  speed  is  a  function  of  the  time  actually  required  to 
complete  a  specific  task  and  there,  therefore,  can  be  considered  to  be 
optimized.   While  this  type  of  control  does  not  have  the  disadvantages  of  a 
speed-dependent  system,  it  does  require  additional  hardware  which  greatly 
increases  the  design  complexity  and  renders  a  logical  design  problem  of  flow 
chart  realization.   Robert  Swartout  (1963)  performed  extensive  studies  in 
speed-independent  logic  for  control  and  stated: 

"The  majority  of  the  logical  design  problems  were 
presented  as  information  flow  charts  to  be  realized. 
Unfortunately,  the  state  of  the  speed- independent 
logical  design  art  is  still  mostly  an  art  and  not  a 
science. " 

* 

The  design  of  the  control  units  used  in  the  Illiac  III  computer 

and  the  design  techniques  described  in  this  paper  are  a  combination  of  speed- 
dependent  and  speed-independent  circuits  (pseudo-asynchronous  control) 
incorporating  the  advantages  of  both.   Since  the  design  of  this  particular 
control  logic,  like  many  other  synthesis  procedures,  does  not  necessarily 
produce  a  unique  topology,  design  tachniques  have  been  developed  in  the 
Illiac  III  project  to  insure  consistency  throughout  the  control. 


* 

Illiac  III  is  an  AEC  funded  pattern  recognition  computer  being  constructed  at 
the  University  of  Illinois. 


1.2  Control  Reliability  and  Maintenance 

Anyone  who  has  had  the  opportunity  to  be  involved  in  the  operation 
of  a  digital  computer,  will  agree  that  it  is  only  useful  so  long  as  it  func- 
tions correctly  and  consistently.   As  digital  computers  have  been  designed  to 
operate  at  faster  and  faster  rates  and  have  become  greater  in  size  and 
complexity,  the  requirements  for  malfunction-free  operation  by  each  circuit 
element  in  the  machine  have  become  extremely  high.   It  is  conceivable  that 
circuit  elements  might  be  required  to  operate  as  many  as  10   times  in  a 
single  day  without  an  error.   This  high  degree  of  reliability  can  be  attained 
by  the  proper  selection  of  components,  the  utilization  of  specific  fabrica- 
tion techniques ,  along  with  design  strategies  which  have  proven  to  function 
as  free  of  malfunctions  as  possible.   With  the  advances  in  both  component 
and  fabrication  technologies,  the  assurance  of  control  reliability  becomes 
related  very  closely  with  the  design  techniques  being  employed. 

No  matter  how  much  consideration  is  given  to  control  reliability, 
there  will  be  certain  unavoidable  malfunctions  which  do  occur.   With  the  in- 
creasing size  of  computing  machines,  it  does  not  require  a  great  deal  of 
imagination  to  envision  the  problems  associated  with  the  location  of  a  defec- 
tive circuit  element  within  a  system  that  might  employ  thousands  of  these 
elements.   It  is,  therefore,  necessary  that  the  computer  control  circuitry  be 
so  designed  that  not  only  are  the  apparently  unattainable  requirements  for 
circuit  reliability  met,  but  also  that  it  is  relatively  easy  to  service  and 
maintain  as  well. 

In  the  past,  a  circuit  malfunction  which  has  been  detected  in  a 
processor  of  the  computer  has  usually  been  localized  by  the  use  of  diagnostic 
routines.   If  a  circuit  within  the  control  malfunctions,  the  probability  of 


locating  this  trouble  is  much  less  than  it  would  be  for  another  unit  or  pro- 
cessor in  the  computer.   This  is  due  to  the  fact  that  the  incorrectly  opera- 
ting circuit  can  cause  the  diagnostic  routines  to  be  improperly  executed, 
which  might  just  add  to  the  total  confusion  that  already  exists.   The 
actual  maintenance  or  "de-bugging"  of  the  control  then  becomes  one  that  is 
related  to  how  clever  or  experienced  the  service  personnel  are  and  is  at 
best,  one  that  is  strictly  on  a  hit  and  miss  proposition. 

The  control  should  then  be  designed  to  operate  with  greater  reli- 
ability and  be  easier  to  service  than  any  other  portion  of  the  machine. 


2.   FLOW  CHART 

2.1  Function 

The  flow  chart  is  the  means  by  which  the  mathematician  or  software 
orientated  individual  conveys  to  the  logical  designer  the  time  or  sequential 
ordering  of  operations  to  be  performed  in  order  that  a  given  instruction/ 
routine,  or  subset  of  an  instruction/routine,  be  properly  executed.   It  can  be 
one  that  contains  only  the  essential  information  used  in  the  initial  planning 
stage  of  control  design  or  it  might  be  a  detailed  functional  description  used 
for  check-out  and  maintenance.   As  Gillies  (1961)  noted: 

"As  a  practical  matter,  a  flow  chart  nota- 
tion should  preferably  be  compact,  easily  drawn 
freehand,  and  should  exhibit  only  the  essential 
information.  This  is  important  at  the  planning 
stage  because  such  flow  charts  are  very  suscep- 
tible to  error  and  must  be  redrawn,  with  correc- 
tions, many  times." 

The  flow  chart  is  actually  then  a  mathematical  description  that 
corresponds  to  a  logical  design  and  can  be  used  to  either  implement  this 
design  into  hardware  or  as  a  check  to  insure  that  the  control  design  is 
correct. 

It  is  essential  then  that  the  mathematicians  and  logical  designers 
work  closely  together  to  insure  that  these  flow  charts  are  representative  of  a 
design  in  which  there  has  been  a  minimization  of  the  number  of  steps  required 
to  perform  a  given  operation  or  routine.   There  should  also  be  mutual  agree- 
ment to  such  trivial  details  as  the  naming  of  gates,  registers,  buffers,  and 
other  associated  pieces  of  hardware  that  will  be  acted  upon  by  the  control. 


If  the  flow  charts  are  presented  to  the  logical  designer  in  an 
optimized,  final  form,  along  with  a  detailed  listing  and  description  of  names 
used  in  these  charts,  his  task  of  implementing  these  flow  charts  into  an 
actual  logical  hardware  design  will  be  greatly  simplified. 

2.2  Notation 

There  are  "basically  only  four  different  types  of  symbols  used  in  the 
representation  of  these  flow  charts.   There  is  also  special  consideration  given 
to  the  notation  contained  within  these  symbols . 


The  symbol  f   J  is  used  to  indicate  either  the  entry  or  call  of  a 
routine  with  its  name  appearing  within  the  symbol  and  is  shown  in  Figure  2.2.1. 

Probably  the  most  important  and  commonly  used  symbol  in  the  flow 
charts  is  the  task  box        .   This  box, as  shown  in  Figure  2.2.2,  indicates 
the  task  or  operation  that  is  to  be  performed  in  the  time  ordered  sequence  of 
events  that  occur  during  a  given  routine.   Within  the  box  is  notation  corre- 
sponding to  the  specific  operation  that  occurs  when  the  task  box  is  entered. 
This  notation  follows  the  format  XXX  -  Y  -  ZZ ,  where  XXX  is  the  name  of  the 
element  or  device  upon  which  the  task  will  be  performed  (i.e.,  the  dependent 
variable),  Y  indicates  the  type  of  operation  being  executed  by  the  box,  and  ZZ 
specifies  the  operational  variable  (i.e.,  the  independent  variable).   For 
example,  LSB/G  =  1  indicates  that  the  gate  of  an  element  LSB  would  be  "turned 
on"  during  the  operation  of  this  particular  control  event.   Another  example  is 
XDU  «-  A,  where  the  value  of  a  variable  A,  is  loaded  into  a  memory  device  XDU. 

Associated  with  each  task  is  a  certain  duration  of  time  after  which 
a  reply  signal  is  generated  and  control  proceeds  along  the  exit  line  of  the 
box. 
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When  more  than  one  task  can  be  initiated  concurrently ,  the  condi- 
tions which  must  exist  for  the  task  to  take  place  are  indicated  above  the  task 
entry  line  as  shown  in  Figure  2.2.3.   The  reply  lines  of  the  TASK  A  and  TASK  B 
boxes  merge  together  on  one  horizontal  line.   Control  will  advance  to  the  next 
stage  of  the  flow  chart  when  both  replies  are  true,  that  is  when  Reply  A  • 
Reply  B  =  "l". 

The  symbol  <^  ^  is  used  to  represent  a  decision  is  to  be  performed 
and  the  name  of  the  dependent  variable  is  noted  within  the  symbol.   Figure 
2.2.U  illustrates  the  use  of  this  decision  symbol.   If  DONE  =  "l",  then  go  to 
X,  whereas  if  DONE  =  "0",  then  control  would  go  to  Y.   The  decision  could  also 
be  used  to  cause  a  "wait"  until  certain  conditions  are  met. 

The  termination  or  reply  of  a  given  routine  is  indicated  by  the 


symbol  (       )   and  is  shown  in  Figure  2.2.5.   The  termination  of  a  routine 
might  be  due  to  either  an  error  occurring  or  just  the  normal  completion  of  the 
tasks,  so  therefore,  a  memory  element  for  either  case  is  included  with  the 
reply  signal. 

The  flow  chart  will  then  consist  of  various  combinations  of  these 
four  symbols  connected  by  lines  with  arrowheads  indicating  the  direction  of 
flow.   In  most  instances,  the  chart  will  be  layed  out  such  that  the  flow  will 
be  from  top  to  bottom. 

The  selection  of  the  symbols  and  notation  described  in  this  paper 
are  those  used  by  the  author  in  the  design  of  the  Scanner-Monitor-Video 
Controller  for  the  Illiac  III  computer  and  are  actually  quite  arbitrary  in 
nature.   The  specific  symbolic  and  notational  representation  to  use  is 
strictly  a  matter  of  personal  choice  and  mutual  agreement  between  the  software 
and  hardware  individual  involved  in  the  design  of  a  control. 


A 


Figure  2.2.1  -  Example  of  a  Routine  symbol 


LSB/G  =  1 

XDU  «-  A 


Figure  2.2.2  -  Example  of  a  Task  Box 


T.C.A 


TASK  A 


REPLY  A 


T.C.B 


TASK  B 


REPLY  B 


T.C.  =  Task  Condition 


FIGURE  2.2.3  -   Example  of  Parallel  Conditional  Tasks 
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Figure  2.2.U  -  Examples  of  Decision  Symbol 


DETECT  \  NO 
ERROR 


TASK  n 


I 


REPLY 


Figure  2.2.5  -  Example  of  Reply  Symbol 


11 


2.3  Examples 

Several  flov  charts  will  be  examined  to  reinforce  the  initial  ideas 
and  views  which  were  presented  in  the  proceeding  section.   These  examples  will 
show  the  mathematicians  design  approach,  along  with  the  identification  of 
terms,  and  the  flow  chart  equivalent. 

The  first  example  will  show  the  hierarchy  of  subroutines  contained 
within  a  routine  called  M0NPAB.*  Table  2.3.1  is  the  mathematical  design 
approach  and  the  identification  of  terms  has  been  listed  in  Table  2.3.2.   The 
flow  chart  equivalent  of  M0WPAE  can  be  seen  in  Figure  2.3-1. 

The  second  example  will  deal  more  explicitly  with  one  of  these  sub- 
routines XSET.   The  mathematical  approach  and  the  identification  of  terms  are 
shown  in  Table  2.3.3  and  Table  2.3-^  respectively.   Figure  2.3.2  illustrates 
the  flow  chart  for  this  subroutine. 


*  M0NPAR  is  a  portion  of  the  Scanner-Monitor  Communication  Control  used  in 
the  Illiac  III  computer. 
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M0NPAR  (SET  MONITOR  PARAMETERS) 

®  Called  by  BMC  or  INCR 

(D  Call  MINIT 

(3)  Call  a  SET   (where  a  e  (W,  X,  Y,  Z)  ) 

©  SEND  =  1 

(|)  If  DONE,  go  to  (3) 

©  Reply 

Table  2.3.1   Mathematical  Designation  for  M0NPAR 


BMC,   Beam  Motion  Control 

INCR ,   Incremental  Control 

MINIT,  Initialize  monitor  parameters  routine 

aSET,  (k)    Set  monitor  parameter  routines 
i.e.,  WSET,  XSET,  YSET,  ZSET 

SEND,   Flag  communication  bit 

DONE,   Indicates  all  parameters  are  properly  set 


Table  2.3.2   Identification  of  Terms  for  M0NPAR 


SET  MONITOR  PARAMETERS  -  (M0NPAR) 
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BMC 


■W  M0NPAR 


INCREMENTAL 


MINIT 


Figure  2.3.1  Flow  Chart  of  M0NPAR 


1U 


X-SET  (Set  x-axis  parameters) 

©  If  DPQX,  go  to  © 

©  If  A^G'tEXPX  =  p),  go  to  © 

©  If  A-G- (EXPX  =  q),  go  to  © 

©  Go  to  @ 

©  EXPX  <-  0 

©  DPQX  «-  1 

©  If  DHX,  go  to  ^ 


©   If  (EXPX  =  h),  go  to  (lg 
©   EXPX  +■  0 
©   DHX  «■  1 


11)   If  (DF  =  2)  +  K,  go  to  (^ 
2)   If  A-G,  go  to  © 


3)  If  (EXPX  =  n),  go  to 

QJJ)  DN  «-  1 

@  MDCX  «-  00 

§)  If  A-G,  go  to  @ 

J)  MDCZ  «•  00 

^  Go  to  © 

l|)  EXPX  *■  EXPX  +  1 

0)  Reply 


Table  2.3-3   Mathematical  Designation  for  XSET 
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EXPX,  3  "bit  counter  used  to  count  up  to  values  of  p,  q,  h,  and  n 

DPQX,  (EXPX  =  p  or  q)  flip-flop 

DHX,  (EXPX  =  h)  flip-flop 

DN,  (EXPX  =  n)  flip-flop 

MDCX,  2  bit  register  used  for  transfer  of  information  to  X  control 

MDCZ,  2  bit  register  used  for  transfer  of  information  to  Z  control 

A,  scan-axis  informational  bit 

G,  rotation  of  scan-axis  informational  bit 

p,  3  bits  of  x-axis  incrementing  step  size  information 

q,  3  bits  of  y-axis  incrementing  step  size  information 

h,  3  bits  of  magnification  information 

n,  2  bits  of  gray  scale  information 

K,  constant  data  or  constant  sample  rate  informational  bit 

(DF=2),  raster  type  data  format 


Table  2.3.U   Identification  of  Terms  for  XSET 
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YES 

' 

'YES 

1 

EXPX  ■>-  0 
DHX  *  1 

1 

I 

DN   ~  1 


MDCX  *  00 


S        A  •  G        ^ 

YES 

EXPX  *  EXPX   ♦   1 

I 

i 

1 

1 

^rTJO 

MDCZ  «■  00 

( 

REPLY 

) 

Figure  2.3.2     Flow  Chaxt  of  JCSET 


IT 
3.   CONTROL  POINT  -  A  BUILDING  BLOCK  APPBOACH 

3.1  Description 

Pseudo-asynchronous  control  is  based  on  the  concept  that  tasks  be 
performed  in  controlled  steps  or  in  irregular  time  intervals  dependent  on  the 
execution  time  of  these  tasks.   This  type  of  control  has  been  implemented  at 
Illinois  by  the  use  of  logical  circuits  called  control  point.   The  control 
point  originally  developed  as  a  modification  of  the  Illiac  II  "speed  indepen- 
dent" control  circuits  by  Gilles,  Robertson,  and  Swartwout  (1961).   Generally 
speaking,  each  control  step  is  performed  by  one  control  point.   In  many  cases, 
the  control  point  may  be  used  to  implement  several  similar  control  steps 
from  different  parts  of  a  sequence  and  will  return  to  that  part  of  the 
sequence  from  which  it  was  called. 

The  basic  idea  behind  a  control  point  is  that  it  initiates  some 
operation  by  turning  on  a  given  set  of  control  lines.   These  control  lines 
will  remain  on  until  either  a  certain  length  of  time  has  passed,  or  a  reply 
has  been  received  indicating  that  the  operation  has  been  completed.   As  these 
control  lines  are  turned  off,  an  advance  signal  is  initiated  which  will  acti- 
vate the  next  control  point. 

The  use  of  control  point,  therefore,  provides  an  ordered  scheme  for 
the  assignment  of  specific  tasks  being  performed  in  controlled  steps.   In 
other  words,  the  control  point  renders  to  the  logical  designer  a  building 
block  approach  or  technique  in  the  design  of  pseudo-asynchronous  control. 

The  evolution  of  the  control  point  design  for  Illiac  III  has  been 
long  and  tortuous.   The  investigation  and  applications  of  several  control 
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point  configurations  have  "been  made  by  Atkins  and  Nordmann  (1969).   The  con- 
trol point  configuration  presented  in  this  paper  consists  of  two  stages:  a 
task  stage  and  a  timing  stage. 

3.1.1  Task  Stage 

The  function  of  the  task  stage  is  to  perform  certain  operations  on 
various  hardware:   i.e.,  gates  are  operated,  flip-flops  are  set,  counters  in- 
cremented or  other  control  points  called.   These  operations  may  be  conditional 
upon  status  conditions.   Consider  the  block  diagram  of  typical  task  stage 
logic  as  shown  in  Figure  3.1.1.1.   The  advance  in  line,  A.,  is  connected  to  an 
adjacent  stage  logic.   When  this  line  drops  to  "0" ,  the  memory  element  is  set 
and  the  task  logic  is  said  to  be  primed.   When  A.  returns  to  "l",  the  task 
activation  signal,  DO,  becomes  "0"  provided  that  the  enable  line,  EN,  is  at 
"l".   The  task  stage  logic  is  now  said  to  have  been  initiated. 

The  DO  signal  from  the  memory  box  is  one  input  to  the  conditional 
task  logic,  while  the  other  inputs  to  this  logic  are  external  conditions 
appropriate  to  that  task  stage.   Typical  examples  of  these  conditions  are  the 
outputs  of  counter  decoders,  the  contents  of  parameter  registers,  or  the  out- 
puts of  status  flip-flops. 

The  DO  signal  also  activates  the  timing  stage  which,  after  a  select- 
able duration,  causes  the  advance  out  line,  ao>  "to  go  to  "0".   This  action 
will  reset  the  memory  element,  thus  turning  off  the  task  element,  and  can  be 
used  to  also  prime  and  initiate  the  next  succeeding  task  stage. 

Figure  3.1.1.2  illustrates  the  most  elementary  task  stage  configura- 
tion and  an  explanatory  timing  diagram.   In  this  case  the  timing  stage  will 
consist  of  an  internal  timing  model  which  will  be  explained  later  in  this  paper. 
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Figure  3.1.1.2  Most  Elementary  Task  Stage  Configuration 
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No  detailed  logic  is  shown  in  the  conditional  task  logic  box  since 
the  configuration  is  highly  variable  from  task  stage  to  task  stage.   The  most 
elementary  configuration  would  be  a  direct  connection  of  the  DO  (perhaps 
through  an  invertor  or  line  driver)  to  the  task  lines. 

The  enable  input , EN, offers  a  facility  for  inhibiting  the  operation 
of  the  task  stage.   If  this  input  is  held  at  "0" ,  the  control  sequence  will 
stop  when  the  memory  element  of  the  inhibited  stage  is  initiated.   As  EN 
returns  to  "l" ,  the  normal  operation  of  DO  will  resume.   This  input  may  then 
be  used  to  either  inhibit  a  control  sequence  conditional  upon  an  asynchronous 
signal  or  serve  as  a  maintenance  stop.   A  maintenance  stop  may  be  performed 
either  manually  as  a  function  of  a  control  panel  switch,  or  automatically  by 
the  use  of  a  diagnostic  testing  routine. 

The  common-clear  input ,  CC ,  provides  a  means  by  which  the  task 
stage  memory  element  can  be  set  to  the  "off"  state.   Typically  the  CC  input  of 
all  the  task  stages  of  a  routine(s)  are  connected  together  and  "initialized" 
at  the  start  of  a  specific  control  sequence. 

It  may  be  found  desirable  in  some  instances  that  a  task  stage  be 
initiated  from  more  than  one  advance  in  line.  Figure  3. 1.1. 3  illustrates  a 
method  for  implementing  multiple  advance  in  signals  to  a  memory  element.   The 
A  inputs  are  quiescently  "l".   When  any  one  drops  to  "0",  the  memory  element 
flip-flop  is  set  such  that@=  "l".   As  long  as  any  A.  or  the  EN  input  is  "0" 
the  DO  signal  remains  at  "l" ,  but  when  they  return  to  "l"  DO  drops  to 


activate  the  task  logic.   The  duration  of  the  A.  •-•A.  signals  must  be  long 

°      n 
enough  to  allow  the  memory  flip-flops  to  set  (i.e.,  compensate  for  the  added 

propagation  delay  caused  by  the  two  additional  NANDs). 
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DO 


Figure  3.1.1.3  Multiple  "Advance  In" Inputs  to  Memory  Element 
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3.1.2  Timing  Stage 

It  is  the  function  of  this  stage  to  provide  a  delay  of  the  DO 
signal  for  a  time  period  necessary  to  complete  all  the  tasks  of  a  given  task 
stage.   Associated  with  this  time  delay  is  the  logic  required  for  the  genera- 
tion of  a  reply  signal  Ao  used  to  reset  the  task  memory  flip-flop,  which  turns 
off  the  task  lines ,  and  drives  the  next  sequence  stage  logic  which  primes  and 
initiates  the  next  task  stage. 

In  many  cases  this  time  delay  is  generated  by  an  internal  delay 
element  which  provides  a  timing  model  of  the  actual  task.   Figure  3.1.2.1 
illustrates  a  timing  stage  configuration  and  an  explanatory  timing  diagram. 
As  DO  goes  to  "0"  0  ,  the  output  of  NATO  I,  goes  to  "l".   The  advance  out 
line,  Aq  ,  will  be  delayed  from  going  to  "0"  by  the  amount  of  time  required  for 
the  RC-network  at  the  ®  input  of  NAND  II  to  charge  to  the  logical  "l"  thres- 
hold.  When  this  threshold  is  reached,  Aq  drops  to  "0"  causing  the  task  memory 
to  be  reset  and  therefore  DO  will  return  to  "l". 

The  following  design  information  on  this  circuit  configuration  was 
obtained  by  the  use  of  basic  circuit  transformation  techniques.   A  simplified 
model  of  NAND  II  and  the  equivalent  circuits  used  in  this  analysis  are  shown  in 
Figure  3.1.2.2.   The  logic  elements  used  in  this  design  were  5^/7^  series  TTL 
and  the  following  assumptions  have  been  made. 

V    =5.0  volts 
cc 

VTHRESHOLD  =  V(b)     =  l-^  volts  (midpoint  of  uncertainty 
^-'"l"  range) 

R   =  l»  Kfi   (value  given  in  T.I. -TTL  handbook) 

Rp  =  8.2  K  Q,    (determined  empirically) 

C  =  100  pfd. 
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Figure  3.1-2.1  Timing  Stage  Using  Internal  Delay  Element 
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Using  the  Thevenin  equivalent  circuit,  the  timing  model  has  been 
reduced  to  a  low-pass  RC-network  where 

VTH  '  Vi^TT^  '     5(lftf>  m     3-36  VOltS 

B   R 

BTH  "  I" T^  "  2-6?  K  a 

The  delay  time  is  related  then  to  the  equation  for  the  charging  of 
capacitor  C 


Vc  =  VTH  (  1  -  e  "t/(RthC)  ) 


If  we  assume  that  V  is  initially  zero  and  that  the  delay  ends  when  V   = 
threshold  =  l.k   volts,  then 

l.k     =  3.36  (1  _  e-t/2.69  x  10"7)  ) 
t  =  (.538  x  2.69  x  10~7)  =  1U5  nS 

The  recovery  time  or  the  time  required  to  discharge  C  is  determined  solely  "by 
R^  and  C.   The  discharge  time  can  then  be  expressed  by  the  equation: 

V   =  V    (e"t/R2C) 
C      TH  v       ' 

If  we  assume  that  V  is  initially  equal  to  V   and  that  C  is  con- 

L  In 

sidered  to  be  discharged  when  1       =      .lVm„,  then 

C         in 

.336  =  3.36  (e-t/8'2  X  10"?)  ) 

t  =  (2.3  x  8.2  x  10"7)  =  l885nS 

It  can  then  be  seen  from  the  above  calculation  that  approximately 
13  delay  times  must  elapse  between  the  application  of  input  pulses  at  (A)  to 
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Figure  3.1.2.2  Timing  Stage  Equivalent  Circuits 
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avoid  interaction.   If  this  constraint  hinders  circuit  performance  it  may  be 
greatly  reduced  by  the  addition  of  a  diode  as  shown  in  Figure  3.1.2.3.   This 
diode,  a  USD25  is  a  HP2800  hot  carrier  device  with  a  low  forward  drop  and 
junction  capacitance,  is  used  to  discharge  C  when  (A)  goes  to  "0".   With  the 
addition  of  this  diode,  only  1.5  delay  times  are  required  between  input  pulses 
or  the  timing  stage  can  be  pulsed  as  soon  as  it  has  completed  its  delay 
function. 

Empirical  tests  have  indicated  a  design  center  value  for  R  of  8.2Kft 
with  upper  and  lower  limits  of  12K  and  6.2K  respectively.   Using  R0  =  8.2KA, 
the  following  was  found  to  hold: 

Delay  -  1.5nS/pFd. 

Variation  of  +  -5v  in  V   -  +  13% 

Variation  between  IC  packages  -  +  15% 

Variation  due  to  R  =  6.2K  ->  12K  -  8% 

The  delay  time  of  the  timing  stage  could  also  be  a  direct  function 
of  an  external  replay  signal  as  has  been  shown  in  Figure  3.I.2.H.   In  this 
case  the  RC-network  has  been  replaced  by  the  reply  line,  GO. 

Once  again  as  in  the  previous  example,  as  DO  goes  to  "0",  the  output 
of  NAND  I  goes  to  "l" .   The  advance  out  line  A  will  not  go  to  "0"  until  GO 
has  been  set  to  "l".   If  GO  were  "l"  as  DO  goes  to  "0",  the  delay  time  would 
then  depend  on  the  propagation  time  of  NAND  I  and  NAND  II  and  the  amount  of 
time  required  for  the  task  flip-flop  to  be  reset  by  A 

The  control  point  is  then  the  combination  of  a  task  stage  and  a 
timing  stage  with  the  block  diagram  and  circuit  configuration  being  repre- 
sented in  Figure  3.1.2.5.  and  actual  test  results  are  presented  in  Appendix  II, 
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Figure  3.1.2.3  Delay  Circuit  with  Diode  to  Enhance  Recovery 
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Figure  3.1.2.5  Control  Point  Block  Diagram  and  Circuit  Configuration 
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3. 2  Sequence  Stage 

Interspersed  with  the  control  points  used  to  implement  the  asynchro- 
nous controlled  steps  is  the  sequence  stage.   The  function  of  the  stage  is 
basically  one  of  selection  or  steering.   That  is,  as  a  control  point  completes 
its  specific  task  the  sequence  stage  makes  the  decision  as  to  which  control 
point (s)  to  initiate  next. 

The  most  elementary  example  of  sequence  stage  logic  is  merely  a  wire 
connecting  the  Aq  output  of  one  control  point  to  the  A.  input  of  the  next 
control  point . 

In  the  case  where  two  or  more  control  points  are  to  he  called  con- 
currently, the  sequence  stage  logic  will  he  AND'ed  as  a  function  of  Aq  and 
external  conditions.   Figure  3.2.1  illustrates  an  example  of  a  two-way  branch. 
The  conditions,  a  and  B,  determine  where  the  Aq  pulse  from  the  previous  control 
point  is  directed.   It  is  important  that  these  conditions  are  set  prior  to  the 
arrival  of  the  AQ  pulse,  therefore,  it  is  advisable  that  a  or  3  not  be 
determined  by  the  action  of  the  control  point  which  generates  the  AQ  pulse 
which  they  steer.   It  should  be  noted  that  at  least  one  condition  must  be  true 

or  else  the  A  pulse  is  lost  and  the  control  sequence  hangs-up  i.e.,  if 
o 

a  =  3  =  0,  an  error  exists. 

In  many  cases  the  conditional  logic  is  designed  such  that  a  =  3  and 
this  error  situation  is  averted. 

The  sequence  stage  may  also  be  required  to  delay  the  continuation  of 
control  contingent  upon  an  asynchronous  wait  condition.   Since  the  arrival 
time  of  this  signal  is  unknown,  the  circuit  configuration  of  Figure  3.2.1  is 
not  applicable.   Figure  3.2.2  and  Figure  3.2.3  illustrates  methods  of  imple- 
menting this  wait  condition. 
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Figure  3.2.1  Two  Way  Branch  Sequence  Stage  Logic 
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In  Figure  3.2.2  the  wait  signal  is  used  to  delay  the  action  of  con- 
trol point  after  it  has  been  initiated.   That  is,  DO  will  be  inhibited  from 
going  to  "0"  until  WAIT  goes  to  "0".   When  the  wait  condition  is  satisfied, 
DO  provides  a  means  for  keeping  EN  at  "l"  until  the  control  point  completes 
its  normal  operation.   This  same  delay  action  to  the  control  point  operation 
could  also  be  a  function  of  a  maintenance  halt ,  MH,  used  for  check-out  and 
diagnostic  procedures. 

In  Figure  3.2.3  the  wait  signal  is  used  to  delay  the  propagation 
of  the  A  '  signal.   The  DO  signal  is  then  a  function  of  both  the  timing  stage 
and  the  wait  condition.   Here  the  DO  line  will  drop  to  "0"  and  remain  there 
(even  though  the  timing  stage  is  done)  until  WAIT  goes  to  "0".   The  A  ' 
signal  will  then  terminate  the  operation  of  the  control  point  and  initiate  the 
next  stage  logic . 

This  same  wait  logic  configuration  may  also  be  used  to  interlock  two 
or  more  parallel,  independent  control  chains.   The  design  requirement  here  is 
to  make  the  A   signal  to  the  next  stage  wait  until  all  the  parallel  tasks  are 
complete.   Figure  3.2.1*  illustrates  an  example  of  this  interlocked  control 
chains.   The  A  line  of  last  control  point  of  each  chain  is  delay  until  a 
reply  from  all  the  chains  is  received.   It  is  assumed  that  when  one  control 
chain  is  activated,  then  so  is  the  other,  i.e.,  that  eventually  both  replies 
will  be  generated . 

Another  application  of  the  wait  logic ,  similar  to  that  shown  in 
Figure  3.2.3,  is  where  a  control  point  is  used  to  call  some  routine  and  will 
not  advance  control  until  the  called  routine  has  replied.   For  apparent 
reasons,  this  configuration  has  been  named  "calling  control  point"  and  is 
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Figure  3.2.2  WAIT  Condition  Using  EN  Gate 
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shown  in  Figure  3.2.5-   The  DO'  line  will  go  to  "0"  as  the  control  point 
is  initiated  (i.e.,  DO  goes  to  "0"  and  AQ  is  at  "l").  After  a  specific  delay- 
time,  due  to  the  timing  stage,  AQ  goes  to  "0"  causing  DO'  to  return  to  "l" . 
This  action  of  DO'  may  have  been  used  to  prime  and  initiate  a  control  point 
in  a  routine.   When  this  routine  has  completed  its  task,  it  replies  and  WAIT 
goes  to  "0". 
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Figure  3.2.5  "Calling  Control  Point"  Circuit  Configuration 
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h.      CONTROL  LOGIC  IMPLEMENTATION 

k.l     Conversion  of  Flow  Charts  to  Control  Logic  Representation 

The  purpose  of  this  section  is  to  describe  the  procedure  used  in  the 
realization  of  control  design  by  using  techniques  previously  detailed  in 
Sections  2  and  3. 

In  general,  it  is  assumed  that  the  basic  control  design  initially 
exists  in  the  form  of  flow  charts.   It  is  important  that  these  flow  charts  be 
representative  of  the  techniques  employed  in  Section  2.   That  is,  the  flow 
chart  should  be  in  a  very  explicit  form  so  that  every  control  signal  which 
must  be  influenced  is  expressed.   Therefore,  each  operation(s)  which  relates 
to  each  given  control  step  should  be  written  as  the  contents  of  the  opera- 
tional block  or  decision  symbol  of  the  flow  chart.   Each  control  step  thus 
becomes  in  effect  a  list  of  either  the  control  signals  to  be  activated  by 
the  task  signal  of  a  given  operational  block  (control  point)  or  the  speci- 
fication of  a  decision  to  be  performed  (sequence  stage). 

Careful  inspection  of  the  flow  charts  may  reveal  that  many  single 
control  steps  or  even  whole  sequences  of  control  steps  are  identical.   Such 
occurrences  are  often  capable  of  being  implemented  by  the  same  physical  con- 
trol point (s)  and  should  be  noted  for  future  reference. 

After  the  flow  charts  have  been  carefully  scrutinized  and  are  con- 
sidered as  being  optimized  and  representative  of  the  prescribed  format,  the 
next  step  in  design  implementation  is  that  of  converting  the  flow  charts  into 
actual  logic  drawings.   In  general,  certain  conventions  will  be  employed  for 
making  these  conversions  and  are  shown  in  a  chart  in  Table  U.l.l.   It  is 
rather  apparent  from  this  chart  that  the  majority  of  flow  chart  symbols  are 
represented  by  control  points  in  the  logical  drawings.   Additional  logic 
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FLOW  CHART 

LOGIC  DRAWING 

SYMBOL 

NAME 

CIRCUIT 
REPRESENTATION 

ADDITIONAL 
LOGIC 

o 

ROUTINE 

CONTROL 
POINT 

DEPENDS  ON 
RELATIVE  POSITION 
IN  FLOW  CHART 

TASK 

CONTROL 
POINT 

CONDITIONAL 
LOGIC 

o 

DECISION 

SEQUENCE 
STAGE 

) 

REPLY 

CONTROL 
POINT 

REPLY 
FLIP-FLOP 

( 

Table  U.l.l  Conversion  of  Flow  Chart  to  Logic  Representation 
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elements  may  also  be  required  to  fully  realize  these  conversions.   In  many 
instances  this  logic  will  be  incorporated  as  part  of  the  sequence  stage. 

The  ROUTINE  symbol  may  appear  as  either  the  first  entry  of  a  flow 
chart  or  as  a  control  step  within  the  chart.   This  symbol  can  then  be  logi- 
cally represented  by  a  control  point  plus  additional  logic  dependent  upon  the 
relative  position  of  the  symbol  in  the  chart. 

In  the  first  case  the  function  of  this  symbol  is  to:   l)  indicate 
the  entry  into  a  specifically  named  routine,  2)  list  the  sources  for  the  acti- 
vation of  this  routine,  3)  reset  the  reply  flip-flop  and  set  the  conditional 
flip-flops  used  in  this  routine.  A  single  control  point  is  all  that  is 
needed  to  implement  this  function. 

In  the  second  case  the  function  of  the  ROUTINE  symbol  is  to: 
l)  call  another  routine,  2)  provide  a  return  of  control  to  the  original 
routine  upon  receiving  a  completion  indication  from  the  called  routine.   The 
operation  here  may  be  implemented  by  using  a  control  point  and  the  wait  logic 
as  shown  in  Figure  3.2. 5 • 

The  implementation  of  the  TASK  symbol  is  achieved  by  using  a  control 
point  and  the  various  additional  gates  needed  for  the  conditional  task  logic. 
This  task  logic  is  highly  variable  and  dependent  upon  the  conditions  associ- 
ated with  each  task  stage.   It  is  the  responsibility  of  the  designer  then  to 
specify  the  logic  elements  required  for  each  task  stage. 

The  DECISION  symbol  is  normally  realized  by  using  either  the  se- 
quence stage  as  shown  in  Figure  3.2.1  or  the  wait  logic  as  shown  in 
Figure  3.2.3. 

The  implementation  of  the  REPLY  symbol  is  accomplished  by  a  control 
point  and  a  reply  flip-flop  which  can  be  used  as  a  routine  or  sequence  status 
indication. 
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The  symbols  of  the  flow  chart  are  connected  together  by  lines  which 
in  most  cases  are  representative  of  the  sequence  stage.   The  general  con- 
figurations for  sequence  stages,  as  explained  in  Section  3.2,  should  "be 
employed  here. 

In  making  logic  drawings  for  a  large  sequence  or  control  it  is 
usually  easier  simply  to  label  the  task  signals  and  then  on  a  separate 
drawing  show  all  the  collection  logic  and  signal  drivers  associated  with 
these  task  signals.   This  is  extremely  helpful  if  a  given  task  may  be  signaled 
from  many  separate  routines.   The  collection  logic  is  usually  combinations 
of  NOR's  and  NATO's  which  fan  into  the  signal  or  line  drive  which  then  drives 
the  actual  control  signal.   The  outermost  layer  of  this  logic  will  consist  of 
WAND's  and  NOR's  whose  inputs  are  the  labeled  task  signals  of  the  various 
routines  or  sequences. 

Optimization  of  this  logic  can  be  accomplished  by  looking  for 
certain  types  of  tasks  which  always  use  the  same  sets  of  control  lines. 

Often  several  redrawings  of  the  control  point  logic  will  be  necessary 
in  order  to  optimize  the  logic  between  control  points  and  the  conditional 
task  logic. 

The  application  of  these  conversion  techniques  has  been  illustrated 
in  Figure  l+.l.l  for  the  M0NPAR  sequence  which  was  described  in  section  2.3. 
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Figure  J*.  1.1  Logic  Drawing  for  M0NPAR 
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k.2     Hardware  Realization 

After  the  control  design  has  been  implemented  in  terms  of  logical 
drawings,  the  problem  exists  as  to  how  might  this  design  be  realized  in 
actual  logic  elements.  Many  factors  such  as  cost,  speed,  packaging,  oper- 
ating parameters ,  and  reliability  must  be  evaluated  in  the  selection  of 
these  logic  elements. 

The  control  logic  of  Illiac  III  has  been  implemented  with  Texas 
Instruments  7^N  Series  TTL  logic .   Several  etched  board  configurations  have 
been  designated  to  facilitate  the  application  of  these  logic  elements. 

One  board  consists  of  just  control  points  (i.e.  task  and  timing 
stages)  and  is  illustrated  in  Figure  1+.2.1.   Any  sequence  stage  logic,  task 
condition  logic  and  any  other  reply  generation  logic  other  than  a  single 
delay  element  will  be  implemented  on  a  universal  IC  board.   This  board  pro- 
vides facilities  for  2k ,  dual  inline  IC  packages  ( lU  or  16  pin)  and  includes 
kk   card  edge  pins  which  mate  with  the  back-panel  wired  connectors  of  the 
mainframe . 

In  many  instances  it  is  advantageous  to  use  the  universal  board  to 
implement  the  logic  for  a  whole  sequence  or  routine.   If  this  is  the  case, 
the  control  points  are  also  included  on  this  same  board.   Each  card  is  then 
unique  in  that  it  has  been  wired  (wires  are  connected  between  IC  socket  pins 
on  the  back  of  the  card)  to  perform  a  certain  function  or  control  routine. 
This  tends  to  give  the  control  a  modular  appearance  and  reduces  the  amount  of 
wiring  normally  required  to  interconnect  a  control  point  card  with  a  condition- 
al logic  card.   This  also  facilitates  the  check-out  or  bench  testing  capabili- 
ties of  a  given  routine.   Examples  of  these  hardware  realization  techniques 
are  shown  in  the  logic  drawings  of  Appendix  I.   It  should  be  noted  that  the 
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NOTE:  1.  >  INDICATES  EXTERNAL  PIN 

2.  (8)  CONFIGURATION  PER  BOARD         

3.  VALUE  OF  C  DEPENDENT  ON  FUNCTION  OF  DO 


Figure  4.2.1  Control  Point  Card 
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EN  gate  of  all  control  points  are  connected  to  the  etched  board  output  pins 
to  provide  maintenance  capabilities. 

This  provides  the  capability  for  "stepping"  the  control  sequence  or 
routine  through  its  normal  operating  functions  at  a  level  of  individual 
control  point  increments.   This  has  proven  extremely  useful  in  control  check- 
out and  .the  detection  of  erroneous  task  operation. 

There  still  remains  the  specification  of  delay  time  required  for  the 
control  point  to  perform  its  task.   In  some  cases  the  control  point  may 
function  in  a  speed-independent  manner  and  therefore  no  delay  capacitor  is 
used  in  the  timing  stage.   However  if  a  delay  capacitor  is  to  be  used,  it  is 
the  responsibility  of  the  logic  designer  to  select  a  value  of  capacitance 
that  will  guarantee  that  the  control  point  properly  executes  its  task(s). 
Some  design  information  related  to  control  point  operation  is  available  in 
Appendix  II. 

U.3  Question  of  Minimization  vs.  Standardization 

While  the  main  theme  of  this  paper  has  been  concerned  with  the 
standardization  of  control  design  implementation,  the  hardware  realization  may 
not  necessarily  be  of  an  optimized  nature.   That  is,  it  is  possible  that  not 
all  the  logic  elements  of  a  given  IC  chip  have  been  used.   It  is  also  possible 
that  not  all  the  available  IC  socket  locations  are  utilized  due  to  the  unique- 
ness of  the  design  function  or  the  output  pin  limitation  of  the  etched  board. 

In  many  cases  these  constraints  have  proven  to  be  advantageous 
instead  of  being  a  disadvantage.   It  is  often  times  necessary  to  make  modi- 
fications and  changes  to  the  logic  design  as  determined  by  the  results  of 
control  check-out  and  testing.   An  extra  logic  element  or  IC  socket  location 
can  often  times  be  very  handy  in  making  these  modifications.   It  is  then  the 
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responsibility  of  the  logic  designer  to  specify  the  type  of  logic  elements 
(NAND's,  ROR's,  latches,  drivers,  etc.)  to  be  used  in  a  standardized  control 
implementation  approach  while  still  trying  to  maintain  a  minimization  of 
logic  elements. 
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CONCLUSION 

Since  the  design  of  a  pseudo-asynchronous  control  logic  does  not 
necessarily  produce  a  unique  topology,  a  design  technique  or  method  has  been 
developed  to  provide  a  standardized  design  approach.   The  specific  technique 
chosen  produced  a  comprehensive  set  of  sequentially  ordered  control  diagrams 
(flow  charts)  which  could  be  converted  directly  to  logical  drawings  using 
certain  standard  modeling  procedures  (control  point).  Additional  considera- 
tion was  given  to  such  areas  as  control  reliability,  hardware  realization, 
and  the  ease  of  control  maintenance. 

The  techniques  and  procedures  offered  in  this  paper  were  used  in  the 
design  and  implementation  of  the  Illiac  III  Scanner-Monitor-Video  Controller 
and  proved  to  be  extremely  helpful  in  the  realization  of  this  control. 

While  these  techniques  were  applied  to  the  control  design  for  a 
specific  computer,  they  may  be  applicable  to  other  design  disciplines.   In 
particular,  there  appears  to  be  a  correlation  to  the  work  of  Clark  (1966) 
on  the  macromodular  approach  to  computer  design. 
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Appendix  I 

This  appendix  contains  actual  flow  charts  and  their  logical 
representations  for  control  routines  of  the  Scanner-Monitor-Video  Controller 
of  Illiac  III. 
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Flow  Chart   of  B-DETECT 
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Logic  Drawing  of  B-DETECT 
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Flow  Chart  of  E-DETECT 
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Logic  Drawing  of  E-DETECT 
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Flow  Chart  of  FLYBACK 
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Appendix  II 


This  appendix  contains  test  results  for  a  typical  control  point 
configuration.   The  card  used  in  these  tests  was  Buffer  Control  A  (32B-M20) 
Serial  #016170   Control  Point  #1 


(-TL)  DATAPULSE 


*Spare  NAM)  used  to  obtain  negative  going  pulse  from  DATAPULSE 
required  to  set  flip-flop. 

The  test  results  and  photographs  in  this  appendix  all  refer  to 
the  above  circuit  configuration. 


59 


SCOPE  SETTINGS 
TOP  TRACE:   2V/DIV. 
BOTTOM  TRACE;   IV/DIV. 
SWEEP  SPEED:   lOOnS/DIV, 


IDENTIFICATION 


TOP  TRACE:   Input  pulse  at  pin  k   of  B6 


BOTTOM  TRACE:   PIN  5  of  B6  -  Charge  &  discharge  curve  of  delay 

element  (22  pfd.  &  8.2K)  without  hot  carrier  diode, 
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SCOPE  SETTINGS 
TOP  TRACE:   2V/DIV. 
BOTTOM  TRACE:   1V/DIV. 
SWEEP  SPEED:   50nS/DIV. 


IDENTIFICATION 

TOP  TRACE:   Input  pulse  at  pin  h   of  B6 

BOTTOM  TRACE:   Pin  5  of  B6  -  Change  &  discharge  curve  of  delay 
elements  (22  pfd.  &  8.2K)  with  hot  carrier  diode 
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SCOPE  SETTING 

TRACE;   2V/DIV. 

SWEEP  SPEED:   20nS/DIV. 

IDENTIFICATION 

TRACE:   Output  pulse  at  pin  6  of  C6  (DO)  using  no  delay  elements 
(R  &  C).   Pulse  width  indicates  the  inherent  delay  of 
control  point  itself,  consisting  of  collector  delays, 
wiring  capacitance,  etc. 


NOTE:    Typical  control  point  cycle  time  is  therefore  approximately 
20  MHz 
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SCOPE  SETTINGS 

ALL  TRACES:   5V/DIV. 

SWEEP  SPEED:   50nS/DIV. 


IDENTIFICATION 

TRACES:  Output  pulse  at  pin  6  of  C6  (DO)  using  various  yalues  of 
capacitance  in  the  timing  element  and  R  equal  to  8.2K  in 
all  cases. 
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